Superposition as Memory: Unlocking Quantum Automatic Complexity

نویسنده

  • Bjørn Kjos-Hanssen
چکیده

We define the semi-classical quantum automatic complexity Qs(x) of a word x as the infimum in lexicographic order of those pairs of nonnegative integers (n, q) such that there is a subgroup G of the projective unitary group PU(n) with |G| ≤ q and with U0, U1 ∈ G such that, in terms of a standard basis {ek} and with Uz = ∏ k Uz(k), we have Uxe1 = e2 and Uye1 6= e2 for all y 6= x with |y| = |x|. We show that Qs is unbounded and not constant for strings of a given length. In particular, Qs(0 1) ≤ (2, 12) < (3, 1) ≤ Qs(0 1) and Qs(0 ) ≤ (2, 121).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analysis of Quantum-Inspired Evolutionary Algorithm

This paper extends the author’s previous works on quantum-inspired evolutionary algorithm (QEA). It investigates the characteristics of QEA which is based on the concept and principles of quantum computing such as quantum bit and linear superposition of states. QEA has many advantages such as automatic balance ability between global search and local search, inclusion of individual’s past histor...

متن کامل

Quantum Pattern Retrieval by Qubit Networks with Hebb Interactions

Qubit networks with long-range interactions inspired by the Hebb rule can be used as quantum associative memories. Starting from a uniform superposition, the unitary evolution generated by these interactions drives the network through a quantum phase transition at a critical computation time, after which ferromagnetic order guarantees that a measurement retrieves the stored pattern. The maximum...

متن کامل

Memcomputing: computing with and in memory

The need for a new computing paradigm Present electronic systems used for computing (PCs, workstations and clusters) are based on the von Neumann architecture (see Figure 1, left panel) [1]. This computing paradigm employs the Turing machine concept [2], [3], and involves a significant amount of information transfer between a central processing unit (CPU) and memory, with concomitant limitation...

متن کامل

Quantum Pattern Recognition

I review and expand the model of quantum associative memory that I have recently proposed. In this model binary patterns of n bits are stored in the quantum superposition of the appropriate subset of the computational basis of n qbits. Information can be retrieved by performing an inputdependent rotation of the memory quantum state within this subset and measuring the resulting state. The ampli...

متن کامل

Quantum Path Computing: A Quantum Computing Architecture with Feynman's Path Integrals, Wave-Particle Duality and Entangled Histories

Double slit interference experiment is at the heart of quantum mechanics by clearly presenting quantum nature of particles such as electrons, photons, neutrons and molecules as emphasized by Richard Feynman. In this article, Feynman path integral formalism and quantum superposition of propagating particles are combined in a multi-plane and multi-slit based interference set-up to present a novel...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017